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METHOD AND APPARATUS FOR ROBUST AUTOMATIC FREQUENCY 
CONTROL IN CDMA SYSTEMS WITH CONSTANT PILOT SIGNALS 

BACKGROUND OF THE INVENTION 

5 

FIELD OF THE INVENTION 

The present invention generally relates to wireless Code Division 
Multiple Access (CDMA) systems arid, more particularly, to automatic 
frequency control (AFC) in CDMA systems with constant pilot signals. 

10 

BACKGROUND OF THE INVENTION 

In passband CDMA systems, the receivers usually need to generate a 
local carrier to demodulate the received signal. An automatic frequency control 
(AFC) operation of the CDMA systems generates a local carrier using a 

15 frequency close to the transmitter carrier frequency, and also tracks the 
deviation of the local frequency from the transmitter frequency distorted by 
channel propagation. For CDMA systems, such as, for example, Interim 
Standard-96 (18-95) and Universal Mobile Telecommunications System 
(UMTS), a constant pilot signal is used to perform the AFC operation. 

20 In CDMA systems, the pilot signal used for the AFC operation is 

demodulated to the in-phase and quadrature baseband signal using the 
generated local carrier. However, the frequency of the local carrier is usually 
different from the frequency of the transmitter carrier. In UMTS systems, due to 
component inaccuracies and channel variations, the frequency difference could 

25 be as high as lOKHz, which can have the effect of severely degrading the 
receiver performance. An AFC loop is therefore exploited to reduce the 
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frequency difference to a level that introduces only a negligible performance 
loss. 

In AFC operation, a feedback loop is formed, commonly referred to as 
an AFC loop. In this loop, an error signal representing the difference between 

5 the local carrier and the transmitter carrier frequency is computed and filtered. 
The filtered output is then used to adjust the local carrier frequency. As such, 
the quality of the error signal directly affects the performance of the AFC loop. 

In a conventional AFC loop in CDMA systems, pilot signals are first 
despread to obtain despread symbols. The phase difference between the 

10 current despread symbol and the previous despread symbol is computed, 
representing the residual frequency offset between the local carrier and the 
transmitter carrier. The phase difference signal is filtered using a first-order or 
second-order loop filter in order to generate the error signal. However, due to 
the severe fading effect in wireless channels, this type of error signal usually 

15 has a large variation, even after the filtering operation, and thus can mal<e the 
AFC loop unstable. Many proposed AFC loops are not robust in the presence 
of mobile channel degradations. 

Accordingly, it would be desirable and highly advantageous to have an 
AFC loop for a CDMA system that overcomes the above-described problems of 

20 the prior art. 

SUMMARY OF THE INVENTION 

The problems stated above, as well as other related problems of the 
prior art, are solved by the present invention, which is directed to a robust 
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Automatic Frequency Control (AFC) control for Code Division Multiple Access 
(CDMA) Systems with constant pilot signals, 

According to an aspect of the present invention, there is provided a 
method for generating an error signal for an automatic frequency control (AFC) 
5 loop in a CDMA system. Sign information relating to phase differences in 
received pilot signals is accumulated. The accumulated sign information is 
compared against predetermined threshold levels. The error signal is 
generated when at least one of the predetermined threshold levels is satisfied. 
According to another aspect of the present invention, there is provided a 
10 method for generating an error signal for an automatic frequency control (AFC) 
loop in a CDMA system. Sign information relating to phase differences in 
received pilot signals is accumulated. The accumulated sign information is 
decimated. An output of the decimating step is utilized as the error signal for 
the AFC loop. 

15 These and other aspects, features and advantages of the present 

invention will become apparent from the following detailed description of preferred 
embodiments, which is to be read in connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 FIG. 1 is a diagram illustrating an exemplary Automatic Frequency 

Control (AFC) loop 100 for a Code Division Multiple Access (CDMA) system, 
according to an illustrative embodiment of the present invention; and 

FIG. 2 is a flow diagram illustrating a method 200 for generating an error 
signal for an Automatic Frequency Control (AFC) loop in a Code Division 
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Multiple Access (CDMA) system, according to an illustrative embodiment of the 
present invention^ 

DETAILED DESCRIPTION OF THE INVENTION 

5 The present invention is directed to methods and apparatus for robust 

Automatic Frequency Control (AFC) in Code Division Multiple Access (CDMA) 
systems with constant pilot signals. 

It is to be understood that the present invention may be implemented in 
various forms of hardware, software, firmware, special purpose processors, or 

10 a combination thereof. Preferably, the present invention is implemented as a 
combination of hardware and software. Moreover, the software is preferably 
implemented as an application program tangibly embodied on a program 
storage device. The application program may be uploaded to, and executed 
by, a machine comprising any suitable architecture. Preferably, the machine is 

15 implemented on a computer platform having hardware such as one or more 
central processing units (CPU), a random access memory (RAM), and 
input/output (I/O) interface(s). The computer platform also includes an 
operating system and microinstruction code. The various processes and 
functions described herein may either be part of the microinstruction code or 

20 part of the application program (or a combination thereof) that is executed via 
the operating system. In addition, various other peripheral devices may be 
connected to the computer platform such as an additional data storage device 
and a printing device. 

It is to be further understood that, because some of the constituent 

25 system components and method steps depicted in the accompanying Figures 
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are preferably implemented In software, the actual connections between the 
system components (or the process steps) may differ depending upon the 
manner in which the present invention is programmed. Given the teachings 
herein, one of ordinary skill in the related art will be able to contemplate these 

5 and similar implementations or configurations of the present invention. 

FIG. 1 is a diagram illustrating an exemplary Automatic Frequency 
Control (AFC) loop 100 for a Code Division Multiple Access (CDMA) system, 
according to an illustrative embodiment of the present invention. The AFC loop 
100 includes a Radio Frequency/Intermediate Frequency (RF/IF) analog chain 

10 102, an Analog-to-Digital Converter (ADC) 104, a rake receiver 106, a phase 
difference computing module 108, an accumulator and decimator 110, a Low 
Pass Filter (LPF) 112, a gain module 114, a derotator 116, an averaging 
frequency offset control module 118, a local oscillator 120, and a finger N 
control module 122. As used herein, the finger N control module 122 

15 represents a respective copy of each of modules 108, 110, 112, 114, and 116 
for each of the fingers of the rake receiver 106. That is, modules 108 through 
116 correspond to the first finger of the rake receiver 106 and copies of these 
modules are respectively repeated for each other finger of thg rake receiver 
106 up to a N*^ finger. It is to be appreciated that the rake receiver 106 has 

20 fingers 1 through N associated therewith, each finger serving as a receiving 
element. 

An analog pilot signal is output from the RF/IF analog chain 102, 
converted to a digital signal by the ADC 104, and fed into the rake receiver 106 
where it is despread. The phase differences between the despread pilot signal 
25 samples output from the rake receiver 106 are computed by the phase 
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difference computing module 108. Tlie signs [+1, -1] of the phase differences 
are accumulated in the accumulator and decimator 110. The output of the 
accumulator and decimator 1 10 is an error signal that is input to the LPF 112. 
The output signal of the LPF 112 is applied to the gain module 114, which 
5 amplifies the signal as needed. The output signal from the gain module 114 is 
input Into the derotator 1 1 6 that completes a feedback loop with the fingers 1 - 
(N-1) of rake receiver 106. The derotator 116 performs the complex 
multiplication that is supposed to eliminate the frequency offset in the receiver. 

10 Frequency offset control signals from the Individual fingers of the rake 

receiver are averaged by the averaging frequency offset control module 118 
and the resulting error signal that is output from module 1 18 is then input to the 
local oscillator 120 to control the local oscillator 120. 

FIG. 2 is a flow diagram illustrating a method 200 for generating an error 

15 signal for an Automatic Frequency Control (AFC) loop in a Code Division 
Multiple Access (CDMA) system, according to an illustrative embodiment of the 
present invention. 

The pilot signal is demodulated (202) with respect to the local carrier 
(220), and is then sampled and despread to obtain despread pilot symbols s[n] 
20 (step 204). For convenience, the despread pilot symbols s[n] are modeled as 
follows: 

s[n] = A[n]expU'27tAfhT + 0[n]) H- w^n] 
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Where /l[«]exp((*[/i]) represents the fading channel coefficient, A/ represents 
the frequency difference between the local carrier and transmitter carrier, 
T represents the period of the despreading operation, and w[n] represents the 
noise plus the interference. 
5 The despread pilot symbols s[n] are delayed by T(l.e., the period of the 

dispreading operation performed by the ral<e receiver 106) and conjugated to 
produce s*[n-1] (step 206), which provides the reference pilot signal used for 
purposes such as data demodulation and synchronization. A multiplication 
operation is then performed (208) as follows: 

10 

s{n\s' [n - 1] = A[n\A{n - 1] ex^{j27iAjT + ${n\ - ^[n - 1]) + v[nl , 

where v[n] accounts for the effect of the noise and interference. That is, the 
current despread pilot signal is multiplied with the complex conjugate of the 
15 previous despread pilot signal. Under slow fading and a moderately fast fading 
environment, it can be presumed that = (^[/i-i] or the effect of noise and 
interference can be placed into the term v[n] to produce: 

s[n]s'[n - 1] = A[n]A[n - l]exp(y2;KV7) + v[rt] . 

20 

Note that the angle of s[ii]j'[n - 1] can be an error signal indicating the 
frequency difference between the local carrier and transmitter carrier. To 
compute the phase angle of 4n]^*[n-i] exactly, a division operation is 
required, which is undesirable in practical implementations. The common 
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approach is to use the imaginary part of s[n]s*[n-l], denoted as 
lmis[n]s\n-l]). However, lm(4w]^*[n-l]) is noisy and its absolute value 
may have large variation due to the fading effects in the wireless channel. 

Thus, instead of directly using. the imaginary part of the product resulting 
5 from step 208 (i.e., bnis[n]s*[n-l])) as in the prior art, the present invention 
advantageously extracts the sign value of the imaginary part (step 210) for use 
in computing the phase angle. The sign value [+1 or -1] of the imaginary part 
of the product reflects the frequency difference between the local carrier 
(generated by local oscillator 120) and the transmitter carrier. The sign value, 

10 which is either equal to -1 or +1, is accumulated in the accumulator 110 (step 
212). That is, the sign value is added to the previous content in the 
accumulator 110. The accumulator value output from the accumulator is 
compared against two thresholds (+a and -b) (step 214). If one of the 
thresholds is satisfied, then an error signal is generated and the accumulator 

15 value ACC is then reset to zero, (step 216). If the accumulator value ACC is 
greater than the threshold +a, then a positive constant error signal +x is 
generated. If the accumulator value ACC is below the threshold -b, then a 
negative constant error signal -y is generated. The comparison step and the 
generation of the error signal are both performed by the accumulator and 

20 decimator 110. However, it is to be appreciated that in some embodiments of 
the present invention, a separate comparator may be disposed in between the 
accumulator and decimator 1 10 and the LPF 1 12 to perform the comparing and 
generating steps. In the case that the thresholds are not satisfied, then the 
accumulator continues to accumulate values without resetting. It is to be noted 

25 that values x and y act as gains in the control loop. 
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According to another embodiment of the present invention, the 
accumulator and decimator 110, in addition to performing accumulation, also 
performs decimation. In this case, for every t (threshold) Input samples, the 
decimator is reset to zero, and at the same interval the output of the decimator 

5 is passed as an error signal to the LPF 112. In this case, as opposed to the 
previously described one, there are no fixed gains x and y that need to be 
determined. Moreover, in this case, there are no thresholds +a and -b that 
need to be applied. As is known, a decimator having a certain input rate will 
correspondingly have a reduced output rate, with each input symbol or bit being 

10 "stretched" or repeated at the output to form a continuous output at the reduced 
rate. Thus, in this embodiment, the accumulator and decimator 110 performs 
both accumulation and decimation, in contrast to other embodiments wherein 
the accumulator and decimator 306 is simply an accumulator that performs 
accumulation but not decimation. 

15 The threshold values +a, -b and the constant error signals +x, -y can be 

adjusted to change the AFC loop characteristics. Such adjustments can be a 
function of the desired bandwidth and gain of the AFC loop. Changes to the 
threshold values +a and -b will affect the bandwidth of the AFC loop, and 
changes to the constants +x and -y will affect the gain of the AFC loop. 

20 Changes to a, b, x and/or y can be done during the calibration of the rake 
receiver 106, or adaptively as a function of the Doppler estimation or other 
parameters that determine the optimal bandwidth of the AFC loop. 

The generated error signal is further passed to the LPF 112 (step 218) to 
limit the noise in the signal, and the output of the LPF 1 12 is used to adjust the 
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frequency of the local carrier. By way of example, the commonly used LPF Is a 
second order low pass filter, as follows: 

i[n]=i[n-1]+p*eln] . 
5 out[n]=a*e[n]+j[n], 

where a and p are the filter coefficients, i[n] is the integral part of the LPF 112, 
a*e[n] is the proportional part of the LPF 112, and out[n] is the LPF 112 output . 
Those of ordinary skill in the art will recognize that other loop filters may be 

10 implemented without departing from the spirit of the present invention. 

Although the illustrative embodiments have been described herein with 
reference to the accompanying drawings, it is to be understood that the present 
invention is not limited to those precise embodiments, and that various other 
changes and modifications may be affected therein by one of ordinary skill in 

15 the related art without departing from the scope or spirit of the invention. All 
such changes and modifications are intended to be included within the scope of 
the invention as defined by the appended claims. 
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